Minimum adjusted Rand index for two clusterings of a given size

Abstract The adjusted Rand index (ARI) is commonly used in cluster analysis to measure the degree of agreement between two data partitions. Since its introduction, exploring situations extreme and disagreement under different circumstances has been a subject interest, order achieve better understanding this index. Here, an explicit formula for lowest possible value ARI clusterings given sizes shown, moreover specific pair achieving such bound provided.